import java.util.Arrays;
import java.util.Random;

/*
@author Gil Duarte
@version Março de 2015
*/

public class Fibonacci {
	
	static long fibo(int n) 
	{ 
		int F = 0; // atual  
		int ant = 0; // anterior 
	for (int i = 1; i <= n; i++) 
	{ 
		if (i == 1) 
		{ 
				F = 1; 
				ant = 0; 
		} 
		
		else 
		{ 
			F += ant; 
			ant = F - ant; 
			
		} 
	
	} 
	
	return F; 
	
	}
	


	
	public static void main (String[] args)  
    { 
		System.out.println(Fibonacci.fibo(17));
		
    }

}
